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and shape. The coverage area of the system will thus 
STAGGERED FREQUENC Y HOP PING CELLULAR normally be covered by several different combinations 
RADIO SYSTEM of the known cluster combinations. Commonly, the 

cluster configuration, or decisions of which re-use pat- 
BACKGROUND 5 terns to be used, are made using complex computer 

The present invention generally relates to cH tulflr simulations of the topography in the system, 
mobile radio communication More specifically, the Other disadvantages are also inherent in the use of 
invention relates to methods and systems for efficient fixed frequency plans. Normally, the number of desired 
and flexible use of the frequency spectrum available for connections in a cell varies with time and one cell may 
communication in a frequency division multiple access 10 not be able to handle all desired connections because all 
(FDMA) or a time division multiple access (TDMA) of the channels and all of the time slots on TDMA 
mobile radio communication system, The present inven- channels allotted to the cell are occupied At the same 
tion also relates to base stations and mobile stations for time the number of desired connections in an adjacent 
flexible and efficient use of the frequency spectrum cell, or any cell in the same cluster, may be substantially 
available in such communication systems. 13 less than the total capacity on all channels allotted to 

Many mobile radio telephone systems of various that cell according to the fixed frequency plan. Thus all 
kinds arc known and in use. In all of th e s e systems,. the desired connections cannot be handled by the cell clus- 
frequency band available for connections limits the ter despite the fact that there is at least one free channel 
number of possmle^ultaneous connections, or capac- Q r at least a free time slot on a radio channel which 
ity, of the system Two base stations or inobile stetems 20 ^ ^ ^ ^ fe ^ ^ 
transmitting on the same radio channel of an FDMA ^ ^ forbidden b ^ ^ frc<iUenC y plan . 
system or on the same time slot of the same radio chan- ~. mv - „ t / . ^7^. jj*~7T 

ad in a TDMA system may interfere with each other. ?1 g ^ <tead Y im * 
Z~ . , . »39*^*u u**j „. . tase of fixed freouencv plans is to distribute some of the 
This land of interference is sometimes called co-channel * t~ . {/ t^ " \7T 
interference because the interference comes from the 25 channels available for connections m a mobile 
same radio channel. If the signal strength of the signals radio communication system, and to keep some radio 
relating to one of the collections is not sufficiently channels in reserve. All of the channels except for the 
strong relative to the strength of the interfering signals, reserved channels are distributed according to a fre- 
the information on the first connection will then be quency plan. The reserved radio channels may be tern- 
more or less unintelligible. If the interfering mobiles or 30 porarfly used by any cell requiring additional capacity 
base stations are sufficiently distant from each other, above that provided by the channels permanently allot- 
however, the signals relating to the connection will be ted to that cell in accordance with the frequency plan, 
sufficiently stronger than the interference signals and Such temporary use of a reserved channel is subject to 
me information of the connections will be received and not causing co-channel interference with a connection 
properly decoded. 33 in another cell already using that reserved radio chan- 
In order to be able to use the same radio channel in nel. While this method of reserving and temporary 
FDMA systems, or the same time slot of a radio channel allotting some radio channels provides more flexibility 
in TDMA systems, for more than one connection, some as regards variable connection handling capacity than a 
mobile radio systems are set up as cellular systems. The fixed frequency plan, the total handling capacity for the 
geographical area to be covered by such a system is 40 whole system may decrease. 

divided into smaller areas, called cells, and mobiles in a a more profound method of ob taining high traffic 
ceD communicate with a base station for that cell. Some handling flexibility in various areas of a cellular mobile 
or all of the available radio channels are distributed ra dj 0 system is to completely abolish the fixed frc- 
among the cells according to a frequency plan. quency plan in favor of letting all radio channels be 
A conventional frequency plan provides that differ- 45 available for connections in all cells. Any cell may use 
ent radio channels are allotted to a cluster of adjacent or my radio channel available for connections, provided 
neighboring cells. No two cells in the: same cluster can ibat fc sufficiently low co-channel interference from 
use the same radio channel at the same time. Each radio other cells currently using the same radio channel. This 
channel used by the base station or a mobile station of mcthod of using the available radio channels is some- 
one cell ina cluster, is different from every channel used 30 ^ c^ed dynamic channel allocation (DCA). While 
by a base or mobile in another cell in the same cluster. .^T. ^Z^i J^Z, C 
However, ceDs in different clusters may use the same ^^^ell^SwS^ ST?5 h LTif 
radio channels. Thus there can be simultaneous multiple changing call handling capacity for a cell, it also m- 
use of a radio channel. Such multiple use is sometimes eludes disadvantages. For example, DCA is relatively 
called channel or frequency m-use. The distance be- 55 many quahty measurements 
tweenceususingthesameradiocharmelB £ mobue stoUons that are reported to base ste- 
m-use distance/ tions. Moreover, DCA also involves frequent hand- 
Many different shapes and si z es of cell clusters are overs, 
known to those skilled in the art, eg. 3-cell, 4-cell, 10 conventional FDMA or TDMA systems where 
9-ceIl, 12-cefl and 21 -cell clusters. Somewhat simplified, 60 samc T&aio channel is used throughout a connection, 
the largest call handling capacity for a cellular system is any co-channel interference will last as long as both the 
achieved when using the smallest type of cluster that connections last when the transmissions occur more or 
provides sufficiently low co-channel interference. less simultaneously on the same radio channel. Thus, a 
Although the frequency plans described above pro- worst case situation must be considered in frequency 
vide the important advantage of plural use of radio 65 planning and cell cluster design to ensure that the mini- 
channels, such fixed frequency plans are cumbersome to mum acceptable signal quality is maintained Frequency 
implement Due to geographical variations, the cells hopping is a technique for ensuring that worst case 
covered by each base station antenna will vary in size interference srmarios do not prevail for longer man one 
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frequency hop interval as opposed to the duration of the base stations. Moreover, this Increase in effective inter- 
entire connection, leaving is achieved without increasing transmission 
In a frequency hopping system each cell can use all of delay. 

the available channels, but at different times, as deter- • M ^ 

mined by a pseudo-random frequency hop sequence 5 BRIEF DESCRIPTION OF THE DRAWINGS 

generator. Such generators can be construc t ed either to These and other features, objects, and advantages of 

yield a random probability that any two cells choose the the present invention will become more readily appar- 

same frequency at the same time (known as non-ortho- ent to those skilled in the art by reading the following 

gonal hopping), or to guarantee that specified cells or detaile d description in conjunction with the appended 

mobile stations never choose the same frequency at the 10 figures in which: 

same time (known as orthogonal hopping) or a mixture FIG. 1 illustrates an exemplary cellular system lay- 

of the two techniques (eg, signals in the same cell hop ou t; 

orthogonally, while being non-orthogonal relative to FIG. 2 illustrates an exemplary orthogonal sequence 

adjacent cell signals). Today there is only one coromcr- generator; 

cial example of a frequency hopping cellular, radio sys- 15 FIGS. 3(a>-3(c) show frequency hopping communi- 
tem. The European GSM standard describes this sys- cation transmissions of three mobile stations; 
tern, which is based on a combination of time division FIGS. 4(a)-4(e) illustrate frequency hopping commu- 
multiple access (TDMA) in which a 4.6 mS timecyde ^cation transmissions of mobile stations according to 
on each frequency channel is divided into eight, 560 uS m 53™^ embodiment of the present invention: 
time slots occupied by different users, and frequency 20 FIG. 5 illustrates a 3-cell tuning stagger reuse pattern 
hopping in which the frequency of all eight time slots to ^ exemplary embodiment; 
changes every 4.6 mS. FIG. 6 is a block diagram of a mobile station accord- 
There are, however, several drawbacks associated mg to an exemplary embodiment: 

^ fr f I T7' hOPP i; 8 TT' * gCn f ! V nd Ae „ rTG.7isablockdiagramofaba*^^ 

GSM standard m particular. For example, the occa- 25 ^ ^fcXient; and 

sional loss of data m a frequency hoppmg system can be ^ illustrate communication patterns 

ameliorated by providing redundant information bits ^^g^^nrplary TDMA embodiment 

which the demodulator in a receiver can use to recover * F y x 

correct information. Typically, this is accomplished in DETAILED DESCRIPTION 

frequency hopping systems which provide error correc- 30 ten cells CI to CIO in an exemplary 

turn coding that spreads redundant information bits , _T__ i " « ^ * 

nreZn,™™, 1,™* k» ;..t»»i MV ; M CinK cellular mobile radio system. For each cell CI to C10 
over a number of frequency hops by interleaving. Such corresnondini? base station denoted Bl to 

systems work best when data is interleaved over many. ™~ e _r a ««*rap™«™g T~ siauun, ucuowu di w 
hops rather than just a few hops, but an undesirable B1 «' ^ e stations, are m * e of * e 

side-effect of interleaving is a corresponding increase in 35 ™* **ve omnidirectional antennas. Ten mobile 
transmission delay. stations, M1-M10, arc also shown. They may be auto- 

Along the same lines, it has been rec ognized to be mobUe installed and powered by the vehicle's electric 
advantageous in frequency hopping systems, such as P° wcr system, °r small, lightweight, battery-powered 
GSM, that adjacent base stations have their TDMA handportable stations. The mobile stations are moveable 
frame structures, and therefore their frequency hopping 40 a cell and from one cell to another. A mobile 

instants, synchronized, as this facilitates the handover of switching center, abbreviated MSC, is connected to all 
communication with a mobile station from one base me stations by cables or any other fixed means, 
station to another base station as the mobile station such as a radio or optical link. Some of these cables are 
crosses the boundary between their coverage zones. If omitted in FIG. 1 for simplicity. The MSC is also con- 
adjacent stations are not synchronized, then the mobile 45 nected by cables or links to a fixed public telephone 
station must somehow obtain knowledge of the timing network or a similar fixed communication network, 
of the new base station, ideally before relmquishing During operation the mobile stations will be in 
contact with the or iginal base station, a task which is contact with the fixed part of the system by transmis- 
technically difficult to implement. sion of radio signals to, and reception of radio signals 

Moreover, requiring synchronization between adja- 50 from, the different base stations. Telephone calls, data 
cent base stations necessitates synchronization of an communication links or other communication paths can 
entire, nationwide network and there are difficulties in be set up between one mobile station. and another mo- 
coordinating thfr when the stations even within a single bile station in the system Calls can also be set up to 
country are owned by a multiplicity of competing ser- mobiles in another system or subscribers in the fixed 
vice providers. Therefore, the GSM standard does not 55 network. For the purposes of this discussion, all of these 
specify synchronized base stations and individual net- situations are all called connections irrespective of 
work operators can, for example, choose to synchronize whether they originate in a mobile station' or end in a 
the stations within their own network while being un- mobile station. 

synchronized in other networks. The exemplary system of FIG. 1 is, of course, a shn- 

citltuadv 60 pJtfkat* 011 as normally the system will comprise more 

SUMMARY cells and base stations. There can, for example, be ura- 

These and other drawbacks of conventional cellular.' brella cells each covering an area also covered by a 
communication systems are overcome by systems and group of micro cells. Also the number of mobile stations 
methods according to the present invention Various will normally be much larger. Base stations located in 
exemplary embodiments of the present invention pro- 65 the vicinity of the cell borders and with sector antennas 
vide an effective increased amount of interleaving to are also common. Some cells may be served by more 
increase effective interferer diversity by using synchro- than one base station. Several other MSCs with con- 
nized, offset frequency hopping between neighboring nected base stations will also normally exist and the 
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mobile stations are usually also free to communicate via (ft) because 4+6=0 in modulo- 10 arithmetic. This 
these other MSCs. modulo- 10 wraparound continues up to the mobile hav- 
First, an exemplary Frequency Division Multiple ing the highest offset of 9, giving frequency number 
Access (FDMA) system hi which the present invention 4+9=3 or £2. All mobiles having unique orthogonal 
can be implemented will be described. In FDMA sys- 5 offsets thus select a unique frequency. In a cellular sys- 
tems mobile stations within a cell do not use the same tern, it may be of no consequence mat the mobile having 
frequency at the same time, but instead are guaranteed & . the orthogonal offset 5 always selects f4 when the: mo- 
unique frequency at a particular time within the cell. ^ e having the offset 4 selects O, and soon, but in 
Mobile stations in other cells can - use the same fre- military sys tems relying on orthogonal frequency hop- 
quency and so are a potential source of mterference. In i0 for security such a fixed relationship 
fixed frequency (L*, non-hopping) systems, an mterfer- u ^ ^ jelanonship may be eliminated 
ence situation ^^^f^ * c «trre duration tf whfle ^ produdng orthogonal sequences 
of a telephone call and therefore the design of the sys- ^ f m inm £^ m me above incor- 
tem must tolerate such worst cases. In a frequency hop- m^^u S. P^mL 

ping system, however, the mobile stations' frequencies l5 . V ^ . Mm M , 

are not fixed and are systematically varied according to ^Z^^Z^^^^^^ZZ 

more or less random patterns, but with the property that ^ mh ^ a ho P ^^J^l ^ 

the random patterns^sed within a single cell do not ^ ranoom seo^ces, any one of which has just a 

result in the same frequency being used simultaneously ™ probabihty of produong the same frequency as a 

by two or more mobiles. Such patterns or sequences are M sequence m the first cell. If aU ormogonal offsets are m 

known as orthogonal A method of producing appar- however, aD available frequencies will selected by 

entry random sequences that have this orthogonal prop- lcast one mobile m other cell, so interfer- 

erty is described in U.S. Pat No. 4,476,566, entitled ence with a mobile station in the first cell will exist 

"Frequency Hopping Radio Communication Apparatus Since the frequency used by each mobile station 

Having Pseudo-Random Channel Selection", which is „ changes on each hop, interference to the mobile station 

hereby incorporated by reference. will always exist in a fully loaded system, but not always 

FIG. 2 shows an exemplary system for producing from the same mobile station in the other cell on each 
orthogonal pseudo-random sequences suitable for a hop. This variation in the source of the interference is 
cellular application. A counter 21 having any desired called interferer diversity, and has the benefit that the . 
period or number radix is incremented by a hop-rate ^ interference is sometimes from a nearby station and 
clock 20. After each increment the digits of the counter sometimes from a distant station, sometimes from a high 
are extracted and loaded into the internal registers of a power station and sometimes from a low power station, 
pseudorandom number (PRN) generator 22. The digits but not always from a worst case interferer. Thus, by 
of a stored number called the hop key 23 are also fed suitable interleaving and coding over several hops to 
into the pseudorandom number generator 22. The PRN J5 average out bursts of errors occurring in a single bad 
generator combines the digits of the hop key with the hop, it is only necessary to design the system for the 
digits of the counter to produce a random number that mean interference level rather than the worst case inter- 
depends in some way on all of the input digits. Because ference level, allowing an increase in capacity when 
the counter digits change for each hop, the random compared to fixed frequency systems, 
number produced will change with each hop. w FIGS. d(a)-3(c) illustrate an example of how interfer- 

The random number is used to address a hopset mem-. mcc affects frequency hopped signals in a hypothetical 
ory 24 containing a list of available frequencies to which ft^y synchronized network. FIG. 3(a) shows a se- 
the mobile or base station is allowed to hop. The ad- qU ence of frequencies selected by a given mobile station 
dress is, however, first modified by adding the orthogo- in a first cell and FIG. 3(6) shows a sequence of frequen- 
nal offset in adder 25. Adder 25 operates modulo the ^ ^ sheeted by the interfering station in a neighboring 
number of frequencies M in the hopset memory 24. The ^ reccrvc< i with dorninant signal strength by the mo- 
random number and the orthogonal offsets are also ^ m the first celL FIG. 3(c) shows the se- 
constrained to the range 0 to M- 1. Different mobile ^ of frequencies selected by another interferer 
stations m the same cell have precisely the same counter received at lower Affal etxcagth ^ ^ interferer of 
arjarigement frequency list and bop key, but apply ^G. 3(6) by the mobile station in the first cell. It is 
different ortr^onal offsets. They an produce the same » assw ^ ' for ^ of ^ le ^ ^ fre . 
nmdoni ruunber at the input of adder25 but by virtue of hopping patterns are time-aligned as between 
havmg different offsets are guaranteed to address differ. ^JSt ^so Umt when frequency clashes occur 
ent frequencies in the memory 24 thriTdura^n is for the entire hop. 

For example, suppose for M=10 the hst of freemen- ™£ ^ ^ } ^ ^ ^ 

ores in the memory is designated as follows in Table 1: * ^^^^ given moWe consists ofSae 

whole "good" hop, where neither of the potential inter- 

TABLE 1 ferers are using the same frequency, one whole "bad" 

M012 3 4 3 6 7 8 9 hop, where die strong interferer is using the same fre- 

f ana c f? ft fl n no ft M quency, followed by one whole Medium quality*' hop 

where the weaker interferer is using the same fre- 

Further, at a given instant, the PRN generator 22 quency. If coded information blocks are interleaved 

produces a number 4 which is in the range 0 to 9 comas- . over two consecutive hops only, it can be seen that the 

tent with a modulo- 10 constraint Then frequency 4 in coding might have to cope with half the symbols being . 
the hst, £9, will be sel ec ted by a mobile station having an 65 "bad" and half being "medium". In the worst case sce- 
orthogonal offset of 0, frequency 5 in the list, f4, will be nario (not shown), two consecutive "bad" hops could 

selected by the mobile having the offset 1, and so on. conceivably arise, and the coding might not be able to 
The mobile having the offset 6 will select frequency 0 compensate in which case information is lost If, on the 
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other hand, coded information blocks were interleaved ment of the present invention can be gained by consid- 

over three consecutive hops, then a coded block would, ering a fully loaded system, in which every available 

in the example of FIGS. 3(a)-3(c), consist of one-third frequency is simultaneously in use by one mobile in 

"good" symbols, one-third "bad" symbols and one- every cell. Then the interference in the first one-third of 

third "medium" symbols. The average symbol quality 5 a hop is the sum of the interference from one mobile in 

in this case is higher, making it ea sier for. the error -cor- every cell This can be partitioned into a set SI of mo 

rectkm decoding to correct errors. To obtain more even biles in cells mat will change frequency at the end of the 

block quality statistics, much more interleaving than first one-third hop, plus a set S2 of mobiles that will 

three hops would be desirable. Using conventional tech- change frequency at the end of the second one-third 

niques however, increasing interleaving depth to obtain to hop. The second one-third is then interfered with by the 

more interferes diversity causes an unacceptable in- same ^ t §3 & ^ a j n D ut SI has changed to a new set S3, 

crease in system delay. ■ The third one-third hop will be interfered with by S3 

However, according to exemplary embodiments of again but S2 will have changed to a new set S4. Thus 

the present invention, better statistical averaging of ^ one ^ hkd hop segments of the wanted signal 

symbol quality is achieved through more mterferer 15 ^ ^ to be disturbed by S1+S2, S2+S3, 

diversity, without uicreasmg the system delay This is md ^ ^ respectively. Although the three interfer- 

ctr^ency^ Z^££2££ ence Prions are not totally unrelated, at least half 

£S This deh^So^ t^^^l^Z^Z^ 

between base stations results m the frequency hoppmg 20 " p , jj^n TV, vT" 

interference situations as illustrated by the exemplary set may have changed due to Raylogh fading relative to 
transmissions of FIGS. 4(a)-4(e). mterfercnc€ bv 831116 m a Previous 

Before describing FIGS. %>4<eX it should be noted ho P s f« ment ' tf *e hop period is more than a 

that FIG. 3 is a simplified picture of interference situa- few niuiiseconas. 

tions showing, for the purpose of illustration only, two 25 . The numbcr °f ««**vely ^terference situ- 

interferers. There are of course an almost infinite num- atlons hecomes less pronounced when the number of 
ber of interferers on every frequency, and thus in reality timing staggers available to allocate to surrounding 
every hop experiences a non-zero level of interference. * increased. For example, if seven timing staggers 

Because most interferers are long distance however, wcre provided, the interference in each of the seven 
their interference levels are negligible, justifying simpli- 30 one-seventh hops of a wanted signal would then be 
fication of FIG. 3 to include "good" hops with no inter- from sets of mobiles as shown in Table 3 below: 
ferers. FIG. 3 is simply intended to illustrate the broad TABLE 3 

concept that, in a fully synchronized network, only 
three different interference situations can arise in the 
space of three frequency hops. 35 

FIGS. 4(a}-4(e) illustrate a situation according to the 
present invention where two neighboring cells are con- 
sidered, and these have deliberate timing offsets of one- 
third of a hop, hereinafter termed a hop segment, rela- 
tive to each other. The picture is again simplified in that 40 
an almost infinite number of interferers can be shown, 
but two interferers in each of two cells are shown for It is seen that five out of six of the interferers are the 
simplicity. Denoting by Ipt the jth mterferer in the kth same in adjacent one-seventh hop segments, so the adja- 
cell, it can be seen that the wanted signal is disturbed as cent-in-time interference situations comprise, on a per- 
follows in Table 2. 45 centage basis, much less variation than that presented in 

TABLE 2 the previous three segment example. Moreover, the 

" A time difference between adjacent segments is reduced 

to one-seventh of a hop so that Rayleigh fading may not 
alter the effect of the common part to an appreciable 
50 degree unless the hop period is relatively large. Thus, 
depending on the design situation, it can be preferable 
to use a relatively small number of available staggered 
timings, however, the present invention is intended to 
encompass all numbers of staggered timings. 
From Table 2 it can be seen that in the space of three 55 -According to an exemplary embodiment consistent 
hops, five different interference situations have arisen. with the foregoing discussion, it is desired to allocate 
Thus, the amount of interfere! diversity has been in- three timing staggers to c el ls of a communication sys- 
creased compared to the previously-described, hypo- tern such that the closest cells do not use the same tim- 
thetecal fully synchronized system, which only expert- ing as each other. This is analogous to frequency alloca- 
ences the same number of different interference situa- 60 tion in fixed frequency cellular systems and methods for 
nons in a given time interval as the number of hops frequency planning are well known. Thus other types of 
contained in that time interval. In fact, had more inter- stagger or offset allocation could readily be imple- 
ferers been illustrated in FIGS. 4<aH>), it would have mented based on traffic considerations. The present 
become clear that the number of different interference invention encompasses all types of deliberate planning 
situations arising in the space of three hops was nine, 65 of timing offsets. 

because of the one-third hop timing stagger. A fragment of a 3-cell plan for a 3-stagger system is 

A more general understanding of the mechanism of shown in FIG. 5. Therein, cells denoted to hop with a 
interferer diversity according to an exemplary embodi- relative offset of zero, cells denoted 1 1 hop with an offset 



Hop Segment Interferer? 



51 + S2 + S3 + S4 + S5 + S6 

52 + S3 + S4 + S5 + S6 + S7 

53 + S4 + S5 + S6 + S7 + S8 

54 + S5 + S6 + S7 + S8 + S9 

55 + S6 + S7 + S8 + S9 + SIO 

56 + S7 + S3 + S9 + S10 + SU 

57 + S8 + S9 + SIO + SU + S12 
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of one-third of a bop period and cells denoted ti hop the SACCH in each burst relating to a connection. The 

with an oflset of two-thirds of a hop period. SACCH generator 103' in the base station is used by the 

Although the foregoing discussion relates to an exem- base when exchanging signaling messages with the mo 

plary FH-FDMA system according to the present in- bile. Before a handoff, the base can transmit hopping 

vention, the present invention is also applicable to 5 information on the SACCH, e.g., according to GSM or 
TDMA systems. FIGS. 6 and 7 are block diagrams of the identity of a radio channel and time slot hopping 

exemplary embodiments of a mobile station and a base scheme, to be used by the mobile for the connection 

station, respectively, for communication on TDMA after handoff. SACCH generator 103 in the mobile 

radio channels in a cellular mobile radio system. The station is used by the mobile when exchanging si g nalin g 

base and mobile stations depicted therein are designed 10 messages with the base. 

for a system according to EIA/TIA IS-54 standards but There is a channel coder 104 and 104' connected to ' 
also for transmission according to the invention in a each of blocks 101-103, and 101' to 103', respectively. A 
TDMA system without analog traffic ch a nnels Since r h*nnfi coder manipnUtf* the incoming data to make 
communication on analog control channels may be error detection and correction possible. The mecha- 
done substantially according to standard practices and 15 }ssei ^ convolutional encoding for protecting 
the present invention relates to hopping between digital important data bits in the speech code, and cyclic re- 
traffic channels, the part of the base and mobile stations dundancy check (CRQ where the perceptually signify 
used only for analog control channels and analog traffic caBt bits m ^ spccch framc ^ c „ 12 bits, arc used 
channels according to EIA/TIA IS-54 are not illus- for costing a 7-bit check. 

tra ff d - _ j r 20 A selector 105 is connected to the channel decoder 

Normally a base station is designed for serving many M associated with the speech coder 101 and FACCH 

mobiles, lc, updatmg/momtonng and handling con- tor m ^ 105 b controlled by the 

nections involving many mobile stations. However, to microprocessor controller 130 so that at aDorooriate 

make a n^re mte^Dk draw^ FIG. 7 only illustrates ^^^ormation over a particular connection is 

those parts of a base station for handhng three sunuha- 25 ^ed ^ m „ ovcr ^FACCR 

neous connections m different time slots Thus, for ex- Durst ^SL° v ^ x ^ ^interleaves data either 

RF modulator and power amplifier receiving bursts 30 , _ ^ vT~^ ' . , IT 
from the channel controllers. Normally a base station ^^J^ ^tted two costive tone slots. The 
would have many RF modulators and power amplifiers, ***** of Rayle^ fadmg wffl be reduced in this way. 
each modulator receiving bursts from up to as many ™« 0Ut P m of the two burst mterleaver 106 is con- 
channel controllers as they are time slots in a frame. ne ?f i to mputof rood 2 adder 107 so tnat transmit- 
In FIG. 7, the block of the base station controller 35 is ciphered bit by bit, by logical moddo-two- 
corresponding to similar mobile station blocks in FIG. 6 ad ^ n of . a P««do-random bit-stream dehvered by 

are assigned the same reference number, but with an ciphering circuit 112. 

apostrophe. A very brief description of the purpose or Data transmitted over the SACCH is interleaved by 

operation of each block according to EIA/TIA IS-54 mterleaver 22 burst 106 over 22 time slots, each 

standards will be given first. Corresponding blocks in 40 consisting of 12 bits of information. Two SACCH mes- 

the base station are assumed to have sirnilar purpose and Me interleaved in parallel, Le., the second message 

operation unless otherwise noted. a delayed 1 1 bursts compared to the first, according to 

A speech coder 101 in the mobile station converts the diagonal principle, 

analog signal generated by a microphone subjected to Svnc word/DVCC memory 109 is a storage device 

the human voice, or data received from a data source 45 for svnc words and digital verification color codes, 

(not illustrated), into a bit data stream This data stream DVCC A 28-bh synchronization word is used for time 

is then divided into data packages according to the slot synchronization and identification and also for 

TDMA principle. The speech/data coder 101' in the equalizer training. 

base station converts m coming digital information into Different slot id en t ifier s are defined, one for each 
data packag es of the same type as the speech coder 101 50 time slot, and another three are reserved for future 
in the mobile station development The DVCC is a 8-bit code which is sent 
According to the EIS/TIA IS-54 standards there is a by the base to the mobile and vice-versa. The DVCC is 
fast associated control channel, FACCH, and a slow used for assuring that the right radio channel is de- 
associated control channel, SACCH. The FACCH coded. 

generator 102' in the base station is used during the 55 Depending on the stale of operation, two kinds of 
yi grmling of control *»d supervi si on messages to the bursts are generated by the base station burst generator 
mobile station. When preparing a handoff, the base 110'. The. voice/traffic channel burst is configured by 
station can transmit time slot hopping information on a integrating 260 bits DATA, 12 bits SACCH, 28 bits 
FACCH radio ffainf^l, eg., similar to GSM or the SYNC, 12 bits Coded DVCC and 12 delimiter bits ac- 
identity of a hopping «rfarn*, to be used by the mobile 60 cording to the time slot format specified by EIA/TIA 
station for its connection after handoff. The FACCH IS-54, except that the 12 delimiter bits are used, accord- 
generator 102 in the mobile is used by the mobile during ing to exemplary embodiments of the present invention 
the wgtmKng of control and supervision messages. A for power up/down ramping between frequency hops 
FACCH message transmitted by a base or mobile in a since it is not desirable to switch frequency with the 
time slot of a frame replaces the speech or data from 65 transmitter at full power. In a control channel burst,, 
that base or mobile in that frame. . DATA and SACCH are replaced with data generated 
The SACCH is a continuous control channel, mean- by the control channel message generator 132'. The 
ing that a fixed number of bits (eg., 12) is reserved for transmission of a burst in a time slot of a radio channel 
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is synchronized with the transmission of bursts in the processor 130 sends timed commands regarding the 
other two time slots, if any. desired radio channel to the synthesizer 124. 

Depending on the state of operation, two kinds of The receiving frequency synthesizer 125', in the base 
bursts are generated by the mobile station burst genera- station generates the receiver carder frequency in ac- 
tor 110. The voice/traffic channel burst is configured 5 cor dance with commands from the microprocessor 
by integrating 260 bits DATA, 12 bits SACCH, 28 bits 13C. The microprocessor determines which receiver 
SYNC, 12 bits Coded DVCC and 12 bit periods of carrier is to be used for which time slot in accordance 
power up/down ramping. . with hopping information stored in a microprocessor 

Three full rate time slots make up one frame. The 20 memory (not shown), cg_, according to a radio channel 
mS frame counter 111 updates the ciphering code every 10 time slot hopping scheme, and sends timed instructions 
20 ms, Le., once for every transmitted frame. A pseudo to the synthesizer 125'. 

random algorithm is used for ciphering. The ciphering In the mobile station the receiving frequency synthe- 
circmt 112 is controlled by a key winch is unique for sizer 125 generates the receiver carrier frequency in 
each subscriber. Key unit 113 comprises a sequencer for accordance with the instructions from the microproces- 
updating the ciphering code. IS sot 130. The appropriate radio channel is read or calcu- 

In order to cope with muhrpath propagation and lated by microprocessor 130 m accordance with a radio 
other difficulties which cause time dispersion, an adapt- channel . time slot hopping scheme or other hopping 
ive equalization method is provided by the equalizer information received from the base station on either the 
114' in the base station to improve signal quality. Syn- control nhannri during call setup or on one of the asso- 
chromzation with the burst generator 110' is provided 20 dated control channels during a handoff. 
to find the time slot associated with the right received Radio signals from antennas are received by receiver 
channel A correlation performed in the equalizer ad- 126 in the mobile station and a separate receiver 126' for 
justs to the timing of the received bit stream. The sync each antenna in the base, station. The radio frequency 
word and DVCC arc checked for identification reasons. . carrier from a receiver is demodulated in a RF demodu- 

The mobile station also has an equalizer 114, for pro- 25 lator 127 or 127', by generating an intermediate fre- 
viding an adaptive equalization method to improve quency. In the IF demodulator 128 the intermediate 
signal quality. A correlation performed in the equalizer frequency signal is demodulated, restoring the original 
adjusts to the timing of the received bit stream. The base it/ 4-DQPSK-modulated digital information. The re- 
station is the master and the mobile station is the slave ceived signal strength is measured by the signal level 
regarding frame timing. The mobile station equalizer 30 meter 129 and the value is sent to the microprocessor 
finds, the incoming timing and synchronizes the burst controller 130. 

generator. The sync word and DVCC are again The symbol detector 115 converts the received 2-bit 
checked for identification reasons. symbol format from the equalizer 114 into a single bit 

The RF modulator 122 modulates the carrier fre- data stream. The two-burst demterleaver 116 recon- 
quency from the transmitting frequency synthesizer 124 35 structs the speech/FACCH data from the mod 2 adder 
according to the ir/4-D-QPSK method (V/4 shifted, 107 by assembling and rearranging information from 
Differentially encoded Quadrature Phase Shift Keying). two consecutive frames. SACCH data, which is spread 
This technique implies that information is differentially over twenty-two consecutive frames, is reassembled 
encoded, Le., 2 bit symbols are transmitted as four possi- and rearranged by the twenty-two burst deinterleaver 
ble changes in phase: ±ir/4 and ±ir/4. 40 117. 

The power amplifier 123 amplifies the signals from The convolutionally. encoded data from a deinter- 
the RF modulator 122. The RF power emission level is leaver is decoded by channel decoder 118 using the 
selected on command by the micro processor controller . reverse of the principle used to encode the data. The 
130. received cyclic redundancy check (CRC) bits are 

. The transmitting frequency synthesizer 124' in the 45 checked to determine if any error has occurred. The 
base station generates the transmitter carrier frequency channel decoder 118 for the FACCH furthermore dc- 
in accordance with commands from the microprocessor tects the distinction between speech channel and 
130'. When radio channel hopping is implemented, the FACCH information and directs the decoders accord- 
microprocessor 13C calculates or reads which radio ingly. 

channel is to be used for each burst in accordance with 50 The speech decoder 119 processes the received data 
hopping information stored in a microprocessor mem- in accordance with the speech coder algorithm, for 
ory (not shown) and the hopping information is trans- example VSELP, and generates the received speech 
mitted to the mobile station intended to receive die signal The analog signal is finally enhanced by filtering 
burst The microprocessor 130* then sends timed in- techniques. The FACCH detector 120 detects messages 
stmctions to the transmitter frequency synthesizer 124' 55 on the fast associated control channel and transfers the 
to generate a sequence of carrier frequencies in accor- information to the microprocessor controller 130. Dur- 
dance with the frequency hopping sequence or scheme ing a handoff, the mobile station can receive the identity 
to be used. of the hopping patterns to be used in the next connec- 

The transmitting frequency synthesizer 124 in the tion on this channel, 
mobile station generates the transmitter carrier fre- 60 Messages on the Slow Associated Control Channel 
quency in accordance with commands from the micro- are detected by the SACCH detector 121 and the infor- 
processor 130. When radio channel hopping is imple- ma tion is transferred to the microprocessor controller 
men ted, the microprocessor 130 reads or calculates a 130. During a handoff the mobile station can receive on 
sequence of radio channels to be used in accordance this channel, the identity of the shifting schemes to be 
with the selected radio channel time slot hopping infor- 65 used in the next connection. 

mation received from the base station an either the The radio base station activity and the mobile station ' 
control channel during call setup or on one of the asso- communication is controlled by the microprocessor 
dated control rhamwk during a handoff. The micro- controller 130 in the base station, Decisions are made in . 
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accordance with received messages and measurements worst case outlier. This in turn increases system capac- 

made. When hopping is implemented, a sequence of ity, since system designers can rely on a better interfer- 

combinations of a radio channel and a time slot channel ence threshold 

shifting schemes are determined for each of the trans- FIGS. Ha)-(c) also indicate a pr e f erred placement of 
mission directions for each mobile station served and 5 known symbol patterns, known as sync words and used 
involved in a connection. for synchronization purposes in each burst, so that they 
The mobile station activity and the base station com- coincide with the inter-hop guard periods of the inter- 
muni cation are controlled by the mobile station micro- ferers. The receiver correlates received signals with the 
processor controller 130, which also handles the termi- known sync words both to provide received signal 
nal keyboard display 131 input and output Decisions 10 tuning information and estimates of the channel impulse 
are made in accordance with received messages and response. This information can then be used to deter- 
measurements made For each tuneslot, the transmitter mtny the operation of an equalizer to compensate for 
and receiver radio channels will be determined accord- echoes in the radio S ince these correlation 
ing to the hopping information received and infonna- results affect how an entire block of information sym- 
tion stored in the microprocessor memory (not shown). 15 bo Is is processed, it can be more important to arrange a 
The mobile station keyboard display 131 performs the lower interference environment for the sync words than 
information exchange between the user and the base for a few. data symbols. 

station. Thus, according to the foregoing exemplary FH- 

Control c h a nn el message generator 132 generates TDMA system according to the present invention, the 

control channel messa g es according to orders received 20 sync words of one signal are overlapped by the sync 

from the microprocessor 130. The control channel mes- words of another signal. Therefore, the interference to 

sage detector 133 detects received control channel mes- the sync words of one si gnal does not consist of un- 

sages and sends them to the microprocessor controller known data but of known symbols. It is then possible to 

130* eliminate a large part of the interference to sync words 

The time switch 134 in the mobile station connects 25 by means of, for example, a joint estimation or correla- 

either the transmitter or the receiver to the mobile sta- tkm process and/or intelligent allocation of sync words 

tion antenna. The timing is synchronized to the receiv- to cc j ls m ^ appropriate re-use pattern, 

ing and transmitting sequence by the microprocessor For example, in FIGS. 9(a)-{c) where sync word 

controller 130. bursts are indicated by cross-hatching it can be seen that 

In FH-TDMA systems as, for example, those lndud- 30 the interference to the first sync word of the wanted 
ing mobile and base stations similar to those exemplary dgQal only those stations having a two- 
stations previously described in which dwell periods on thirds hop delay and those which have the same timing 
a given frequency are divided into time slots that are offi}et ^ m separated by ^ 3^ re-use distance 
allocated to different mobile stations, the timing stagger ot her cells designated similarly in FIG. 5 as the 
provided according to the present invention can be a 35 ^ containing wanted signal). Those having the same 
fraction of the time slot period 1 rather than Jhe total ^ ^ ^ „ ^ to ^ orthogonal sync words, 
dwell period, as shown in FIGS. 8<c)-8<c). FIG. 8(a) For e^™,^ if the sync words are 8 bits long, seven 
illustrates a 3-slot FH-TDMA systernbnt for simpUcity orthogonal words can be constructed and deployed in a 
shows activity only for a single wanted signal belonging 7 (x3) ^ ^ m ^ ^ rcpetidon of ^ same 5ync 
toa mobile station which has been allocated one of the 40 word ^ the same timing stagger occurs only after a 
three tune slots. 2 1 -cell re-use distance. 

The wanted signal shown in FIG. 8(a) uses timeslot 1. havina a relative timing stagger can then use 

In the tot example of timeslot 1, the frequency used in . syM words that are not orthogonal to the first set, but 

the frame is fl. Three tune slots later, the wanted suj- MVCrtheless have as many different bits as possible. Sets 

rial's turn for transmission comes around again, but this 45 Qf ^ word5 having such properties can be con- 

^ ^r^^Sf^S, ; ■ •• itt^ o/^ u structed, for example, using the method disclosed in 

tJ^^^^T^^^^^ US - P*« apphcltionle? No. 07/866,865. entitled 

^^onT^^ is^^ "Multiple Ac^Coding for Mobile ^ C™- 

,h*stt^ 50 £^ 10 ' WfaCh * hCrCby 

^A^Ss^ ^ *^tage of the improved interferer diver- 

my iZ^sZxm, TcouraTanotheTXTni Sis 9™** bv ** P rcscnt invention, another exem- 

bJ station woddhave usedfl in the previous frame, P^^odiment of the present mvention wfll now be 

imk w*wu wvuw uATtusw 1^ . „ described. As mentioned above, it is desirable to inter- 

overlappmg with the first one-third of the wanted sag- 55 ^ 7 s 7^ . ^ ^vT/" 

nal's burst leave coded symbols over as many one-third hop seg- 

The FH-TDMA frame illustrated in FIG. 8(e) be- ^l^^*?^^* ^ 
longs to a second interfering base station having the tb ^' If ^ cc ho ** wo f. ° fmtcrlcavm f 
third timing stagger. The illustrated signal in this case is dclav 0811 °* toleratcd ' a convenient mterleavmg pat- 
that which usedl fl in the previous frame, overlapping 60 tern can be constructed as follows, 
the first two-third, of the wanted signal's burst ThuVaD . Divide each hop's data symbols for transmission mto 
three one-third segments of the wanted signal burst are example, three such block could be 
interfered with by somewhat different combinations of divided as: 
interferers, providing the desired increased inte rfer e r 
diversity. As discussed above, increased interferer di- 65 m ° ck 1 
versity essentially condenses the distribution of the 

magnitudes of different interference situations around Id It*. Id. In. Id Id Id Id Id I 

tSean, which resultingly lowers the interference of a l P " MHHHMHHH 
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Then, transmission of these portions can be inter- 
leaved such that each block is transmitted over parts of 
three hops, wherein each hop has three one-third seg- 
ments. An exemplary interleave is summarized below 
wherein hop segments 1-9 comprise the nine hop seg- 
ments of hops 3, 4, and 5. As can be seen, all of data 
block 3 is transmitted over hops 3, 4, and 5, as well as 
parts of data blocks 1, 2, 4, and 5. 

TABLE 4 



. Hop S f sj nf iit 



to a 3-sector re-use pattern while orthogonal sync 
words are allocated according to a 7-site re-use pattern. 

While the present invention has been described with 
respect to the foregoing exemplary embodiments, these 
5 embodiments are intended to be in all respects illustra- 
tive rather than luoaitive or restrictive of the present 
invention. Any and all modifications or changes which 
are within the spirit and scope of the present invention 
as embodied by the appended claims are intended to be 
10 encompassed thereby. Thus, for example, although the 
present invention has been described in terms of FDMA 
and TDMA systems, those skilled in the art will under- 
stand that the present invention could also be applied to 
CDMA systems wherein the CDMA carder is to be 
13 hopped. 

What is claimed is: 

1. A method for radio communications between a 
plurality of base stations and a plurality of mobile sta- 
tions in a cellular radio telephone system comprising the 

20 steps of: 

varying a frequency used for each mobile-base com- 
munication link at regular intervals according to a 
Pcrtiocs Transmitted pseudorandom pattern, such that each mobile sta- 

tion communicating with a base station in a given 
cell changes frequency at the same time; and 
varying frequencies used by mobile stations in sur- 
rounding cells at offset times, wherein such offset 
times are a function of cell position relative to said 
given cell 

2. A method according to claim 1 wherein said func- 
tion of cell position comprises a regular re-use pattern. 

3. A method according to claim 1 wherein said func- 
tion of cell position is a 3-cell re-use pattern and the 
offset times are fractions of the regular intervals. 

35 4. A method according to claim 1 further comprising 
the step of: 

selecting different frequencies for mobile stations in 

said given cell at said regular intervals. 
5. A method according to claim 1 wherein said vary- 





Hop 3 


1 


P13. Pa. Pji 


2 


Pl6 P25. PM 


3 


Pi* Pa, Pj7 




Hop 4 


4 


P23, P32, P*l 


5 


P26. P3St P44 


6 


P» P3«. P47 




HopS 


7 


P33. P42. P5I 


8 


P3& P4S. P$4 


9 


P3fc P«. PS7 



25 



30 



The nine portions of each data block are thus distrib- 
uted over die nine, one-third hop segments of three 
hops. Of course the partitioning of each data block into 
nine portions can be done in any desired manner and 

need not be performed according to the example given 40 ing steps further comprise the steps of: 



above. Thus, for example, the symbols allocated to the 
nine portions might not be adjacent symbols in the data 
block, but rather can be chosen from scattered locations 
so as to give the best dispersion of symbol errors occur- 
ring as a result of one bad one-third hop segment More- 45 
over, the data blocks can be interleaved over more or 
less than three hops depending on the amount of delay . 
which is generated thereby and whether such delay is 
tolerable Further, the data blocks can be divided into 
any number of portions depending on the number of 50 
offsets or staggers used within each bop and the number 
of hops over which interleaving is desired. 

It should be mentioned that cellular systems often 
employ iUumination of a group of three cells from then- 
common juncture, instead of from their centers, in order 55 
to save on equipment sites and therefore real estate 
costs. This method of iUumination, sometimes known as 
sectorization, does not materially alter the principle of 
staggered timing applied to frequency hopping systems, 
but there exists the option cither to consider each illumi- 60 
nated sector as a cell in a timing re-use pattern, or to 
apply the timing re-use pattern to the sites. 

Since a common network structure used in existing 
FDMA cellular systems consists of three sectors per site 
times 7-site re-use, effectively a form of 21-cefl re-use 65 
pattern, such common networks can be readily adapted 
to implement the aforementioned exemplary embodi- 
ment in which tuning staggers are allocated according 



applying a clock pulse to a pseudorandom Dumber 
generator employing a multi-digit hop-key vari- 
able; 

extracting a pseudorandom number and using it as an 
address to a table of predetermined frequency val- 
ues; and 

selecting a frequency value stored at said address and 
using said frequency to determine a transmission or 
' reception frequency. 

6. A method according to claim 4 wherein said step of 
s el e cting different freq uen c i es further ■ comprises the 
steps of: 

applying a clock pulse to a pseudorandom number 
generator employing a multi-digit hop-key vari- 
able; 

extracting a pseudorandom number between 0 and a 
maximum permitted value; 

adding said pseudorandom number to an orthogonal 
offset to obtain a sum and modulo-reducing the 
sum to be less than or equal to said maximum per- 
mitted value to generate a memory address; and 

using said memory address to select from a memory 
one of a number of stored frequency values and 
using said selected frequency value to determine a 
transmitter or receiver frequency. 

7. A method for radio communications between a 
plurality of base stations and a plurality, of mobile sta- 
tions in a cellular radio telephone system using time 
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division multiple access combined with frequency hop- 
ping comprising the steps of: 
dividing TDMA frame periods into a number of time 
slots; 

allocating the time slots in each frame period for 5 
communication between different mobile stations 
in a first group of mobile stations and a first base 
station; 

varying a frequency for transmission or reception of 
the time slots in a frame period from frame period 10 
to frame period according to a pseudorandom pat- 
tern; and 

offsetting TDMA frame periods used by surrounding 
base stations in time by a number of fractions of a 
time slot that is a function of base station position IS 
relative to said first base station 

8. A method according to claim 7 in which said func- 
tion of position constitutes a regular re-use pattern. 

9. A method according to claim 7 in which said func- 
tion of position is a 3-cell re-use pattern. 20 

10. A method according to claim 7 in which further 
groups of mobile stations also communicate with said 
first base station using the same time slots but different 
frequencies. 

11. A method according to claim 10 in which said 25 
different frequencies are also pseudorandomly varying 
such that no two mobile stations in communication with 
the same base station use the same frequency at the same 
time. 

12. A method according to claim 11 in which said 30 
pseudorandom frequency variation is accomplished by 
means of: 

applying a clock pulse every TDMA frame period to 
a pseudorandom number generator employing a 
multi-digit hop-key variable; 35 

extracting a pseudorandom number between 0 and a 
maximum permitted value; 

adding said pseudorandom number to an orthogonal 
offset and modulo-reducing a sum to be less than or 



equal to said maximum permitted value to obtain a 40 prises: 



of said at least one known symbol pattern in a sec- 
ond cefl. 

14. A system for. radio communications between a 
plurality of base stations and a plurality of mobile sta- 
tions comprising; 

means for varying a frequency used for each mobile- 
base communication link at regular intervals ac- 
cording to a pseudorandom pattern, such that each 
mobile station communicating with a base station 
in a given cell changes frequency at the same time; 
and 

means for varying frequencies used by mobile stations 
in surrounding cells at offset times, wherein said 
offset times are a function of cell position relative 
to said given cell. 

15. The system according to claim 14 wherein said 
function of cell position comprises a regular re-use pat- 
tern and the offset times are fractions of the regular 
intervals. 

16. The system method according to claim 14 
wherein said function of cell position is a 3-cell re-use 
pattern. 

17. The system according to claim 14 further com- 
prising: 

means for selecting different frequencies for mobile 
stations in said given cell at said regular intervals. 

18. The system according to claim 14 wherein said 
means for varying a frequency further comprises: 

means for applying a clock pulse to a pseudorandom 
number generator employing a multi-digit hop-key 
variable; 

means for extracting a pseudorandom number and 

using it as an address to a table of predetermined 

frequency values; and 
means for selecting a frequency value stored at said 

address and using said frequency to determine a 

transmission or reception frequency. 

19. A system according to claim 17 wherein said 
means for selecting different frequencies further corn- 



memory address; and 
using said memory address to select from a memory 
one of a number of stored frequency values and 
using the selected frequency, value to determine a 
transmitter or receiver frequency. 45 
13. A method for radio communications between a 
plurality of base stations and a plurality of mobile sta- 
tions in a cellular radio telephone system comprising the 
steps of: 

encoding speech signals, using an erTor-correcting 50 
code, into blocks of data symbols for transmission; 

dispersing said blocks of symbols over a number of 
hops for transmission and including at least one 
known symbol pattern in each hop and a number of 
guard symbols at a beginning and end of each hop; 55 

selecting frequencies sequentially for each hop ac- 
cording to a pseudorandom sequence; 

transmitting said hops sequentially between a mobile 
station and a base station by smoothly increasing a 
Uansmii power from zero while said guard symbols 60 
at the beginning of a hop are transmitted and 
smoothly reducing the transmit power to zero 
while said guard symbols at the end of a hop are 
transmitted to form a guard period of zero trans- 
mission between hops; and 65 

selecting timing offsets between base stations in dif- 
ferent cells such that said guard periods of trans- 
missions in a first cell coincide with transmissions 



means for applying a clock pulse to a pseudorandom 
number generator employing a multi-digit hop-key 
variable; 

means for extracting a pseudorandom number be- 
tween 0 and a maximum permitted value; 

means for adding said pseudorandom number to an 
orthogonal offset to obtain a sum and modulo- 
reducing the sum to be less than or equal to said 
maximum permitted value to generate a memory 
address; and 

means for using said memory address to select from a 
memory one of a number of stored frequency val- 
ues and using said selected frequency value to de- 
termine a transmitter or receiver frequency. 
20. A system for radio communications between a 
plurality of base stations and a plurality of mobile sta- 
tions in a cellular radio telephone system ndng Hmp 
division multiple access combined with frequency hop- 

means for dividing TDMA frame periods into a num- 
ber of time slots; 

means for allocating the time slots in each frame for 
communication between different mobile stations 
in a first group of mobile stations and a first base . 
station; and 

means for varying a frequency for transmission or 
reception of the time slots in a frame period from 
frame period to frame period M^nr rfing to a pseu- 
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dorandom pattern, wherein TDMA frame periods 
used by surrounding base stations are offset in thn« 
by a number of fractions of a time slot that is a 
function of base station position relative to said first 
base station. 

2L A system according to claim 20 in which said 
function of position constitutes a regular re-use pattern. 

22. A system according to claim 20 in which said 
function of position is a 3-cell re-use pattern. 

23. A system according to claim 20 in which further 
groups of mobile stations also communicate with said 
first base station using the same time slots but different 
frequencies. 

24. A system according to claim 23 further compris- 
ing: 

means for pseudorandomly varying said different 
frequencies such that no two mobile stations in 
communication with the same base station use the 
same frequency at the same time. 

25. A system according to claim 24 in which said 20 
means for pseudorandomly varying said different fre- 
quencies further comprises: 

means for applying a clock pulse every TDMA frame 
period to a pseudorandom number generator em* 
ploying a multi-digit hop-key variable; 25 

means for extracting a pseudorandom number be- 
tween 0 and a maximum permitted value; 

means for adding said pseudorandom number to an 
orthogonal offset and modulo-reducing the sum to 
be less than or equal to said maximum permitted 30 
value to obtain a memory address; and 



means for using said memory address to select from a 
memory one of a number of stored frequency val- 
ues and using said selected frequency value to de- 
termine a transmitter or receiver frequency. 

26. A system for radio communications between a 
plurality of base stations and a plurality of mobile sta- 
tions in a cellular radio telephone system comprising: 

means for encoding speech signals, using an error- 
correcting code, into blocks of data symbols for 
t ransmissio n; 

means for dispersing said block of symbols over a 
; number of hops for transmission and including at 
least one known symbol pattern in each hop and a 
number of guard symbols at the beginning and end 
of each hop; 

means for selecting frequencies sequentially for. each 
hop according to a pseudorandom sequence; 

means for transmitting said hops .sequentially be- 
tween a mobile station and a base station by 
smoothly increasing a transmit power from aero 
while said guard symbols at a beginning of a hop 
are transmitted and smoothly reducing the transmit 
power to zero while said guard symbols at the end 
of a hop are transmitted to form a guard period of 
zero transmission between hops; and 

means for selecting timing offsets between the sta- 
tions in different cells such that said inter-hop 
guard periods of transmissions in a first cell coin- 
cide with transmissions of said at least one known 
symbol pattern in a second celL 
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